Lịch sử lâu dài khiến cho các nền văn minh từng định cư tại đây đặt ra một số tên khác nhau. Theo tài liệu tham khảo của sử gia Strabo và các nhà văn Địa Trung Hải khác thì Hegra là cái tên đã được sử dụng dưới thời Vương quốc Nabatea. Cái tên hiện tài có liên quan đến vị Tiên tri và sứ giả trong đạo Hồi là Saleh. Trong khi đó, cái tên Al-Hijr (tiếng Ả Rập: الحجر‎, "Vùng núi đá" hoặc "Nơi có nhiều đá") cũng được sử dụng để mô tả địa hình nơi đây.